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(57) Abstract: System and method for estimating data transmitted by a plurality of transmit elements across a communications 
channel. The system compnses a plurality of receive interfaces, each operative to receive a signal via the channel and output a 
respective sequence of received data elements. The system also comprises a space matched filter connected to the plurality of receive 
interfaces and operative to (i) assemble the received data elements into sets of received data elements, each the set of received data 
elements mcluding at least one received data element from each sequence of received data elements; and (ii) jointly process each set of 
received data elements with each of a plurality of charinel data elements to produce a corresponding plurality of fi Itered data elements 
each filtered data element being associated with one of the transmit elements, each channel data element being representative of 
a portion of the channel between an associated one of the transmit elements and the plurality of receive interfaces Finally the 
system comprises a detector connected to the space matched filter and operative to process each filtered data element to produce a 
corresponding decision data set therefor. 
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SYSTEM AND MEIHOD FOR DaI^^C^^MMi^I? 2005 
OVER MULTI-INPUT, MULTI-OUTPUT CHANNELS 



FIELD OF THE INVENTION 

Hie present invention relates generally to data transmission systems and, more particularly, 
to transmission and detection techniques for use in an environment characterized by a single 
or several multi-input, multi-output channels. 

BACKGROUND OF THE INVENTION 

Reliable wireless transmission is difficult to achieve, since the time varying nature of 
multipath fading channels makes it a challenge when compared to communication over 
optical fibre, coaxial cable and copper twisted pair. Although an improvement in bit error 
rate (BER) can be achieved by increasing the power or bandwidth of transmitted signals, 
this would be contrary to the efficiency requirements of next generation wireless systems. 
Diversity schemes, based on multiple transmissions/receptions of data packets, have 
therefore been proposed as techniques to mitigate fading without increasing the transmitted 
power. 

Prior diversity schemes have included frequency and time divereity. However, these 
approaches have the disadvantage that additional spectrum or time slots are used, thus 
reducing the overall system efficiency. On the other hand, space diversity, in which 
multiple transmit and receive antennas allow separation of received signals using spatial 
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processing techniques, remains a possible alternative allowing improved overall economy 
and efficiency of a digital cellular system. Space diversity techniques based on multiple 
transmit and receive antennas are commonly referred to as MIMO (multi-input, multi- 
output) systems. 

However, the various MIMO systems in existence typically trade off implementational 
simplicity against total achievable data rate. In other words, prior MIMO systems either 
achieve a high data rate at the expense of either high power consumption or high hardware 
complexity, or maintain low transmit power but provide a correspondingly low data rate. In 
either case, co-antenna interference (CAI) is the dominemt limiting factor in achieving high 
data rates. This trade off is a drawback when designing for wireless transmission, since low 
power consumption and high data rate are both desirable. Hence, there is a need in the 
industry to provide a high-rate transmission and detection scheme, which can be 
implemented with relatively low complexity both at the transmitter and the receiver. 

SUMMARY OF THE INVENTION 

The present invention may be sunmiarized according to a broad aspect as a system for 
estimating data transmitted by a plurality of transmit elements across a communications 
channel. The system comprises a plurality of receive interfaces, each receive interface 
operative to receive a signal via the communications channel and output a respective 
sequence of received data elements. The system also comprises a space matched filter 
connected to the plurality of receive interfaces and operative to (i) assemble the received 
data elements into sets of received data elements, each the set of received data elements 
including at least one received data element from each sequence of received data elements; 
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and (ii) jointly process each set of received data elements with each of a plurality of channel 
data elements to produce a corresponding plurality of filtered data elements, each filtered 
data element being associated with one of the transmit elements, each channel data element 
being representative of a portion of the conmiunications channel between an associated one 
of the transmit elements and the plurality of receive interfaces. Finally, the system 
comprises a detector connected to the space matched filter and operative to process each 
filtered data element to produce a corresponding decision data set therefor. 

According to a second broad aspect, the present invention seeks to provide a method foir 
estimating data transmitted by a plurality of transmit elements across a communications 
channel. The method comprises receiving a plurality of signals at a plurality of receive 
interfaces and oiitputting a respective plurality of sequences of received data elements. The 
method also comprises assembling the received data elements into sets of received data 
elements, each set of received data elements including at least one received data element 
from each sequence of received data elements. The method further comprises jointly 
processing each set of received data elements witli each of a plurality of channel data 
elements to produce a corresponding plurality of filtered data elements, each filtered data 
element being associated with one of the transmit elements, each channel data element 
being representative of a portion of the communications channel between an associated one 
of the transmit elements and the receive interfaces. The method also comprises processing 
each filtered data element to produce a corresponding decision data set therefor. 

In accordance with a third embodiment of die present invention, there is provided a 
computer-readable storage medium containing a program element for execution by a 
computing device to implement a space matched filter. The space matched filter comprises 
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a control entity; and an I/O entity for receiving an array of data elements including at least 
one data element associated with each of a plurality of receive interfaces in communication 
with a plurality of transmit elements across a communications channel. The control entity is 
operative to joindy process each array of received data elements with each of a plurality of 
5 channel data elements to produce a corresponding plurality of filtered data elements, each 
filtered data element being associated with one of the transmit elements, each channel data 
element being representative of a portion of the communications channel between an 
associated one of the transmit elements and the plurality of receive interfaces. 

10 The present invention can also be summarized according to a fourth broad aspect as a 
system for data communication over a multi-input, multi-output (MIMO) channel. The 
system comprises a transmitter unit including a de-multiplexer for separating an information 
stream into a plurality of information sub-streams and a plurality of transmit interfaces for 
simultaneously transmitting respective ones of the information sub-streams over the MDVIO 

15 channel. The system also comprises a receiver unit, including a plurality of receive 

interfaces for receiving respective received signals via the MIMO channel and transforming 
the received signals into streams of received data elements; a space matched filter connected 
to the receive interfaces, the space matched filter adapted to jointly process a vector formed 
from received data elements from each stream of received data elements together with each 

20 of a plurality of channel data elements, each channel data element being representative of a 
portion of the MEMO channel between an associated one of the transmit interfaces and tlie 
plurality of receive interfaces; a detector connected to the space matched filter and operative 
to process each filtered data element to produce a corresponding decision data set therefor, 
and a multiplexer for combining multiple decision data sets for filtered data elements 
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associated with different ones of the transmit interfaces into a single sequence of decision 
data sets. 

The present invention can also be summarized according to a fifth broad aspect as a system 
for estimating data transmitted from each of a plurality of users across a shared 
communications channel, the data transmitted from the k^^ user being transnaitted via nt 
respective transmit elements. The system comprises a plurality of receive interfaces, each 
receive interface operative to receive a signal via the communications channel and output a 
respective sequence of received data elements. The system also comprises a space matched 
filter connected to the plurality of receive interfaces and operative to (i) assemble the 
received data elements into sets of received data elements, each set of received data 
elements including at least one received data element from each sequence of received data 
elements; and (ii) for each of the plurality of users, jointly process each set of received data 
elements with each of a plurality of channel data elements to produce a corresponding 
plurality of filtered data elements for the user, each filtered data element being associated 
with one of the transmit elements for the user, each channel data element being 
representative of a portion of the communications channel between an associated one of the 
transmit elements for the user and the pluraUty of receive interfaces. The system further 
comprises a detector connected to the space matched filter and operative to process, for each 
user, each filtered data element for the user to produce a corresponding decision data set 
therefor. 

These and other aspects and features of the present invention will now become apparent to 
those of ordinary skill in the art upon review of the following description of specific 
embodiments of the invention in conjunction with the accompanying drawings. 
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BRIEF DESCRIPTION OF THE DRA WINGS 
In the accompanying drawings: 

5 

Rg. 1 shows, in block diagram form, a transmitter in accordance with a single-user 
embodiment of the present invention; 

Hgs; 2, 3 and 4 show, in block diagram form, variants of a receiver in accordance with a 
10 single-user embodiment of the present invention; 

Fig. 5 shows, in block diagram form, a transmitter in accordance with a multi-user 
embodiment of the present invention; and 

1 5 Rg. 6 shows, in block diagram foim, options for a receiver in accordance with a multi-user 
embodiment of the present invention. 

DETAILED DESCRIPTION OF THE EMBODIMENTS 

20 Rg. 1 shows a transmitter 20 in accordance with an embodiment of the present invention. 
The transmitter 20 receives information symbols 10 constituting a message from a digital 
data source 22. The information symbols 10 are first passed through a forward error 
correction (FEC) encoder 24, which is optional. The FEC encoder 24, if used, includes 
suitable circuitry, software and/or control logic for adding redundancy and/or memory to the 

25 information symbols 10 by encoding diem into a sequence of coded symbols 12, Suitable 
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embodiments of the FEC encoder 24 include but are not limited to processing blocks 
implementing encoding operations such as block encoding (e.g., Reed-Solomon encoding), 
convolutional encoding, parallel or serial concatenated codes (turbo codes based on the 
concatenation of finite state machine (FSM) encoders) and so on. 

The coded symbols 12 are fed to a mapper 26, which includes suitable circuitry, software 
and/or control logic for translating the coded symbols 12 into a stream of modulation 
symbols 30. For example, in a specific non-limiting example embodiment, the coded 
symbols 12 are bits and the modulation symbols are groups of log2Mbits, where Mis the 
number of possible modulation symbols. Each modulation symbol includes YdogzM coded 
symbols mapped to a component in a first dimension (having Vm possible values) and 
Vdog2M coded symbols mapped to a component in a second dimension (also having Vm 
possible values). The resulting modulation symbol dius can be viewed as representing one 
of M points in a two-dimensional constellation. 

The stream of modulation symbols 30 is fed to a de-multiplexer 32, which includes suitable 
circuitry, software and/or control logic for separating the modulation symbols 30 into a 
plurality of modulation symbol sub-streams 34. The de-multiplexer 32 is connected to a 
channel interleaver 36, which includes suitable circuitry, software and/or control logic for 
changing the order in which modulation symbols appear within each of the modulation 
symbol sub-streams 34. The output of the channel interleaver 36 is dierefore also a plurality 
of modulation symbol sub-streams 38. The effect of the channel interleaver 36 is to 
increase the degree to which channel fading is independent between successive symbols in 
each of the modulation symbol sub-streams 38. One possible implementation for the 
channel interleaver 36 is a buffer, which includes a two-dimensional array (i.e., a matrix) 
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for each modulation symbol sub-stream 38 that is written to in a row-by-row manner and 
read from in a columji-by-colunm manner. 

The modulation symbol sub-streams 38 produced by the channel interleaver 36 ai^ fed to a 
respective plurality of transmit antennas 40 402, - , ^^^j^ via a discrete-time (DT) to 
continuous-time (GT) unit 42, The DT-to-CT unit 42 comprises suitable circuitry, software 
and/or control logic for applying a suitable modulation scheme to transform each 
modulation symbol in each of the modulation symbol sub-streams 38 into a continuous-time 
waveform. Specifically, the output of the DT-to-CT unit 42 is a plurality of continuous- 
time waveforms 44, which are then sent across a wireless channel 46 by the plurality of 
transmit antennas 40 1, 402,.. ^^^^ noted that the number of transmit anterinas 
40^, 402,..., ^^ht nimiber of digital symbol sub-streams 38) is nr, where nr is an 

integer greater than or equal to two. This permits efficient reuse of the transmission 
spectrum. The transmit antennas 40i, 402, .-, 40, can be of any suitable type, including 

but not limited to onmi-directional, sectorized, polarization, micro-array, adaptive, smart 
and so on. 

Examples of suitable modulation schemes that can be used by the DT-to-CT unit 42 include, 
but are not limited to, binary phase-shift keying (BPSK), quadrature phase-shift keying 
(QPSK), pulse amplitude modulation (PAM), quadrature amplitude modulation (QAM) and 
spread spectrum modulation (used in code division multiple-access (CDMA) based 
systems). For example, in M-ary QAM, each digital symbol consists of two components, 
one of which governs the amplitude of a given carrier signal, while the other governs the 
amplitude of a phase-shifted version of that carrier signal. 
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For notational convenience, it is useful to refer to the collection of individual modulation 
symbols, one from each of the modulation symbol sub-streams 38 (transmitted at a given 

sjpibol instant t), as a **transmitv5ymbol vector", hereinafter denoted b. = [b ,...,6 T 

where is the transpose operation- In one embodiment, the modulation symbols in the 
transmit vector bt will have the same transmission period (i.e., the conesponding 
continuous-time waveform lasts the same amount of time), will be transmitted 
simultaneously by the transmit antennas 40i, 402, • 40;j^and will represent the same 
number of coded symbols. Of course, those skilled in the art will find it within their 
capabilities to modify these parameters in order to suit particular design requirements. 

While travehng through the wireless channel 46, the signals transmitted by the transmit 
antennas 40i, 402, - 40„^ suffer from co-antenna interference (CAT). Hence, the signals 
at each ofriR receive antennas will be a superposition of the various transmitted signals. For 
mathematical convenience, let it be assumed that signals traveling across the wireless 
channel 46 are affected by quasi-static Rayleigh fading and additive white Gaussian noise, 
that there is no line of sight (LOS) between any of the transmit antennas and any of the 
receive antennas. In the case of Rayleigh fading, the amplitudes of the path gains are 
modeled as samples of a complex Gaussian random variable with a mean of zero and a 
variance of 0.5 in each dimension. It should be understood, however, that these 
assumptions aie made for mathematical convenience only, and in no way constitute an 
operational requirement of the present invention. In fact, the present invention will provide 
improvements regardless of whether the fading is Ricean, Rayleigh, etc., and, moreover, 
regardless of whether the fading is correlated or uncorrelated. 
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Based on the above-described channel model, the received vector r =[ r .,r r Tat 
the Mh symbol instant for a transmit symbol vector ^[*!r.i,^^/,2 „^ ]^ will be given by: 

=Hb,+v,, 

where H denotes a channel transfer matrix used to describe the effect of fading and multi- 
antenna interference on the multi-input, multi-ouQ)ut (MIMO) channel 46 and is additive 
noise (often assumed to be additive white Gaussian noise (AWGN)). Specifically: 
H = r hi I hia ... ht,n^ 1 

J 



where coefficient hij is the path gain firom the j-th transmit antenna to the i-th receive 
antenna, 1 <y < nr, 1 < i ^ ur. 



With reference to Fig. 2, the general structure of a receiver 60 in accordance with an 
embodiment of the present invention is now described. Hie receiver 60 includes a plurality 
of receive antennas 62i, 622,. • 62„^. It is envisaged tfiat jir > nr. TTiis is usually feasible 
in an uplink communication scenario because an abundance of antennas and processing 
power will usually be pemiitted at the receiver. However, it should be understood that the 
present invention is not restricted to the uplink communication scenario, nor is there a 
requirement that for a specific relationship between nr and iir. In general^ all that is 
required is that nr and n/?, the numbers of transmit and receive antennas, be greater than one. 
This is generally achievable in both upstream and downstream scenarios. 



10 



wo 2004/071001 PCT/CA2004/000137 

The receive antennas 62i, 62%...^ 62,^^ can be of any suitable type, including but not 
limited to omni-directional, sectorized, polarization, micro-array, adaptive, smart and so on. 
The output of each of the receive antennas 62 622,. . 62,^^ is a respective continuous- 
j time waveform 64i, 642,- 64,^^, which is provided to a respective portion of a CT-to-DT 
5 unit 66. The CT-to-DT unit 66 comprises suitable circuitry, software and/or control logic 
for discretizing each continuous-time waveform to produce a sequence of numerical values 
therefrom. In particular, the CT-to-DT unit 66 is operative to demodulate the continuous- 
time waveforms 64 1, 642,.. 64,|^ using a demodulation scheme that is the opposite of the 
modulation scheme used by the DT-to-CT unit 42. 

10 

For example, in the case of QAM, the CT-to-DT unit 66 is operable to determine the 
amplitude of a first component that appears to.be modulating a predetermined carrier and 
the amplitude of a second component tfiat appears to be modulating the 90-degree phase- 
shifted version of that earner. Por notational convenience, both of these components are 
15 represented iii a single complex number. Hence, the elements of Xt can be real or complex 
values. 

The vector emerging from the DT-to-CT unit 66 is provided to a space matched filter 68. 
The basic idea of the space matched filter 68 is to correlate (or match) the vector r, with a 
20 "vector of chip amplitudes" corresponding to each of the transmit antennas 40i, 402,.. 
40^^ Tlie "vector of chip amplitudes" corresponding to a given transmit antenna is 
indicative of a channel characteristic associated with that transmit antenna. In one 
embodiment, the "vector of chip amplitudes" corresponding to a given transmit antenna is 
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indicative of the degree to which the signal from that transmit antenna has been spread out 
amongst the receive antennas 62 1 , 622, . . . , ^^ur- 

In the context of equalization of a multi-input multi-output channel such as the wireless 
5 channel 46, the "vector of chip amplitudes'' corresponding to the ^ transmit antenna is 
ideally the nomialized column of the channel transfer matrix H, which is denoted Sj. In 
other words, H can be rewritten as H = SA, where: 



S is the matrix of "vectors of chip amplitudes", i.e.: 

10 

S = [Sj..,s„^] 

[h/ljhJ|\..h,,^|lh^J] 

= r • • ^jiTj 1 

^ I ... J I 

and 

A is an amplitude matrix, i.e.: 



A = [||h,|| ...,||h„J] 

20 

= p Aj ... 0 1 

Lo A -I 

U ... A^^ 



25 Therefore, space matched filtering performed on the received vector yields a filtered 
vector, denoted = j^y, i , y, X.or ]^ represented as follows: 
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(Equation lA) 

Now, it has already been shown that = Hb, + . TTierefore, since H = SA, one has: 

.* 

Therefore, the filtered vector y/ from (Equation 1 A) can be expressed in terms of a 
correlation matrix R: 

(Equation IB) 

y, = S^S Abt + S% 
- RAbt + P/ 

where " denotes the Hermitian operator and R is defined by: 

I - - I 

*- px^^ ... 1 

where 

Pij = <s,-, sy>, Pij=p*jj, and 

with the inner product operation <S/, S/> signifying Tjt=\ tonj^ (sut s'^jk) and * denoting the 
complex conjugate. 
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From a mathematical standpoint. Equation 1 A shows that the space matched filter 68 
executes a matrix multiplication operation on r/ (the received vector), which is a Jinear 
combination of the elements of r/, in order to obtain y/ (the filtered vector). For its part. 
Equation IB shows that the elements of y/are noisy and scaled observations of the elements 
5 of b/ (the transmitted vector). 

It is also noted that because S is intimately related to H, the space matched filter 68 is 
assumed to have some knowledge of the channel characteristics, i.e., the columns of H. 
This is a reasonable assumption, as such characteristics could be measured or estimated 

10 directly by the receiver 60 based on observations of the channel 46. Alternatively, the 

transmitter 20 may be provided with an estimator, which is capable of determining H either 
partially or completely; knowledge of the channel transfer matrix H could then be supplied 
to the space matched filter 68. Hiose skilled in the art will recognize that there is no need 
for the channel transfer matrix H used in the computations correspond exactly to the actual 

1 5 channel Uansfer matrix. Advantageous performance can be achieved even if the estimates 
of the channel state information used by the space matched filter 68 deviate from the actual 
channel state information. For example, a pre-selected value for the channel transfer matrix 
H could be used, based on previous measurements or estimates, or based on analytical 
computations or simplifications. If the elements of H, or the norms of the columns of H, 

20 are within, say 10% of their tme values, then there will still be advantages to space matched 
filtering using H, 

It is further noted that the pij are correlations between the normalized columns of H, i.e., the 
colunms of S. TTie correlations pij can be non-zero as the columns of H are not orthogonal. 
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These correlations give rise to co-antenna interference (CAI). 
of the space matched filter 68 is given by: 



PCT/CA2004/000I37 
For exanaple, the first output 



(Equation 2) 

Since the desired signal is Ajbj^t. the last nr-l terms (namely, X^/AAv ) ^lAI. 

Hence, one may consider the transmitted symbol comipted by two sources of noise, the 
Gaussian noise term (nij) and the CAI. The more transmitting antennas theie are, the more 
accurately one may approximate this combined inteiference for each receive antenna as 
being Gaussian distributed with a mean and a variance that is function of the i.e., the 
correlation between the colunms of H. In an embodiment, a separate processing unit can be 
provided which would comprise suitable circuitry, software and/or control logic to estimate 
this mean and variance. 

Continuing with the description of the receiver 60 in Fig. 2, the elements of the vector at 
the output of the space matched filter 68 are fed to a detector 70, which comprises suitable 
circuitry, software and/or control logic for computing probabilities on the transmitted 
symbols. That is to say, given the filtered vector y, at the output of the space matched filter 
68, tfie detector 70 is operative to compute the probability of each element of the transmit 
symbol vector h, being equal to a particular modulation symbol represented by real (or 
complex) components. This can be achieved using maximum likelihood or maximum a 
posteriori techniques based on the filtered vector y^ and assumptions about the noise 
statistics through the channel. For instance, the detector 70 can estimate the mean and 
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variance of the noise for each possible modulation symbol in the transmit symbol vector b/. 
Based on these estimates, the detector 70 computes, for the ifi^ transmit antenna, a set of M 
probability values {82jt}, where M denotes the number of possible modulation symbols. 



Example: computation of probability values 

By way of non-limiting example, assume that the information symbols 10 produced 
by the digital data source 22 are bits and that these bits are coded using a FEC 

10 encoder 24 to produce coded symbols 12 (which are also bits). The coded bits 12 

are then passed to the mapper 26, which performs binary phase shift keying (BPSK) 
modulation (M = 2), mapping coded bit *0' to modulation symbol *-l* and coded bit 
*1' to modulation symbol *l\ These modulation symbols are passed to the DT to 
CT unit 42, which perfomis amplitude shift keying. Let the resultant continuous 

15 waveforms be transmitted over nr = 3 transmit antennas, and let the receiver have hr 

= 20 receive antennas. Let the amplitude matrix A of the channel transfer matrix H 
for one instance of transmission be given by: 



r 2 0 0^ 

0 2.5 0 
L 0 0. 3^ 



and the correlation matrix R be given by: 



25 R 



r 1 0.2 0.1 - 
0.2 1 0.15 
Lo.l 0.15 1 - 
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Let it also be assumed that it is equally likely for a particular modulation symbol to 
be 1 or -1 . Under these circumstances, the mean of the C AI for the first tiansmi t 
antenna is: 

(Equation 3A) 



y=2 *=i 



= 2.5*0.2*1*0.5 + 2.5*0.2*(-1)*0.5 + 3*0.1*1*0,5+3*0.1*(-1)*0.5 
= 0 



Although for BPSK transmission the mean is 0, in general, this may not be die case. 
The variance of the CAI noise for the first antenna is: 

(Equation SB) 

= ((2.5*0.2*I*0.5)'+(2.5*0.2*-l*0.5)'-(2.5*0.2*(l-l)*0.5f) 

+((3*0.1*1*0.5)- +(3*0.1*-l*0.5f-(3*0.1*(l-l)*0.5)'j 
= 0.68 

Assuming diat the variance of the AWGN on the channel is 0.5, then the variance of 
the overall noise is 1.18 (= 0.5 + 0.68). If die output of die space matched filter 68 
for die first transmit antenna is assumed to be, say, 0.5, dien one implementation of 
die detector 70 would compute probability on die modulation symbol as follows: 
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I 2I, a^, ) 



^2^r(l.l8) 
1 



exp 



0.5-0-2 



rCXp 



72^(1.18) 

0.845, if &i =1 
0.155, ifZ^j=-l 



_lf O.5-O + 2 Y ^ 



Returning now to the description of the receiver 60, the tir sets of M probability values each 
(as produced by the detector 70) are then passed to a channel de-interleaver 72, a 
multiplexer 74 and then a de-mapper of demodulator 76. The channel de-interleaver 72 
performs basically the inverse operations to those of the channel interleaver 36. However, 
the channel de-interleaver 72 acts on nr streams of M probability values per stream rather 
than simply nr symbol sub-streams. Thus, the channel de-interleaver 72 comprises suitable 
circuitry, software and/or control logic for time-rearranging each received streain of sets of 
probability values {82i }, {822},.-., {82^^} into a de-interleaved stream of sets of 
probability values {84i}, {842},..., {84;^^}. 

For its part, the multiplexer 74 acts to reassemble the data into the order which existed at the 
output of the mapper 26. To this end, the multiplexer 74 comprises circuitry, software 
and/or control logic for combining the de-interleaved sets of probability values {84i }, 
{842}, {84^^} into a single stream of sets of probability values {86}, Each set of 
probability values in this stream is thus associated with a respective transmitted symbol. 
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with the probability value occupying a particular position in tlie set representing the 
likelihood of that transmitted symbol acquiring a corresponding predetermined value. 



The de-mapper 76 serves to convert each set of M probability values received from the 
multiplexer 74 into a hard or soft decision about the transmitted coded symbol. In the case 
of a hard decision demodulation, the de-mapper 76 may comprise suitable circuitry, 
software and/or control logic for selecting, as the best transmitted coded symbol, the 
predetermined symbol corresponding to the position in the set { 86} which is occupied by 
the greatest probability value. Of course, other ways of forming hard decisions will be 
known to those of ordinary skill in the art. In the case of a soft decision, the de-mapper 76 ' 
may comprise suitable circuitry, software and/or control logic for creating a probability on 
each particular transmitted coded symbol by performing a weighted sum on the probabilities 
from the detector 70. Each element of the sum is weighted by a 1 or 0 depending if the 
particular coded symbol is contained in the appropriate bit position of the modulation 
symbol. 

For example, for a soft decision 4-QAM de-mapper, at the received symbol instant, die 
probability of the 2i-th transmitted coded symbol being 0 is l*P[modulation symbol for 00] 
+ l*P[modulation symbol for 01] + 0*P[modulation symbol for 10] + 0*P[modulation 
symbol for 11]. Similarly, the probability of the (2i+l)-th transmitted coded symbol being 0 
is l*P[modulation symbol for 00] + 0*P[modulation symbol for 01] + l*P[modulation 
symbol for 10] + 0*P[moduIation symbol for 11] 

The output of the de-mapper 76 is fed via link 90 to an FEC decoder 80, which performs the 
inverse function of the FEC encoder 24 (if such EEC encoder 24 is used ). It is noted that if 
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the EEC decoder 80 is a soft-decision FEC decoder 80, then it is possible to configure the 

I, 

FEC decoder 80 to generate reliability values on the transmitted coded symbols (also known 
as soft decisions or estimates of the coded symbols probabilities ). Then, the de-mapper 76 
can be changed to merge these (shown by link 88 in Fig. 2) with the probability values 
arriving from the multiplexer 74. Otherwise the de-mapper 76 simply passes its soft output 
to the FEC decoder 80 (without iteration). The FEC decoder 80 then provides its output to a 
data sink 78 via a link 92. 



In an alternative embodiment, shown in Fig. 3, the receiver 60' 'is equipped with iterative 
processing between the FEC decoder 80 and a modified detector 70*. Specifically, after 
computing the reliability values oh the transmitted coded symbols, the decoder 80 can then 
reassemble these into reliability values on the transmitted modulation symbols (also known 
as soft decisions or estimates of probabilities of the modulation symbols). The reliability 
values (shown by link 94 in Fig. 3) are provided to the detector 70'. Given this additional 
information, the mean and variance of the CAI noise source may dien be re-computed by 
the detector 70' (using (Equation 3A) and (Equation 3B) above, with different values for the 
PlQjkl), which will tend to more accurately reflect the actual mean and variance of the CAI. 

To further improve the performance of the considered system, an interference reducing filter 
can be applied to the output of the space matched filter 68. One example of a suitable 
interference reducing filter is a minimum mean square error (MMSE) filter, although other 
conventional examples of interference reducing filters (e.g., interference reducing filters 
used in speech systems) are suitable and will be known to those skilled in the art. Fig. 4 
illustrates a block diagram of a receiver 60*' equipped with this optional functionality. The 
detector 70 has the same stmcture as that described in Fig. 2, however it operates on the 
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output of an interference reducing filter 71. In one embodiment, the interference reducing 
filter 71 is an MMSE filter and performs a function defined by: 



The output of the interference reducing filter 71 is thus given by: 

= MyRAb,+Myn, 

which can be written as: 

where C = MyRA. One can write the output of the interference reducing filter 71 for the 
first transmit antenna as: 

(Equation 4) 

where the desired signal is Cjjbjj, the last jit- 1 terms aie due to (reduced) CAI i^C^jbj^ ) 

and is assumed to be a Gaussian noise source: Clearly, (Equation 4) is very similar in 
form to (Equation 2). Hence, it is possible to calculate the mean and variance in a similar 
fashion as before. Then the detector 70 can compute the probability values on the 

21 



wo 2004/071001 PCT/CA2004/000137 

transmitted symbols and pass these on to tfie channel de-interieaver 72, multiplexer 74, de- 
mapper 76 and subsequently to the FEC decoder 80 as has already been described 



Those skilled in the art will appreciate that convenience of mathematical expression has led 
5 to the design of a system that is optimized for quasi-static, multi-path fading with little or no 
intersymbol interference (ISI) between symbols (i.e., the fading is constant over a 
transmitted multi-symbol packet). While the performance of the present invention may be 
affected by the degree to which the fading, multi-path and noise conditions divert from 
those described in the foregoing, it is nonetheless expected that advantage can still be 
10 derived from the invention under a wide range of conditions. In other words, the conditions 
and assumptions described herein for puqjoses of simplifying the mathematical exercise are 
not to be construed as limitations upon the usefulness, applicability or scope of the present 
invention. 

15 For example, the techniques described herein find utilization in the presence of ISI induced 
by a frequency-selective fading channel. One example of such utilization (e.g., in a 
TDMA/EDMA uplink/downlink system) involves the use of an ISI reducing equalization 
filter at the front end of die receiver, in which case the residual ISI contributions will be 
ignored by the detector 70 and treated as an additional source of noise. Another example of 

20 such utilization (e.g., in case of the CDMA uplink transmission) involves the use of a 

RAKE receiver to collect all the energy of the power delay profile of die signal at the front 
end of the receiver, in which case one would again proceed as previously described, 
utilizing the detector 70 and (possibly iterative) post processing after the RAKE receiver 
pre-processing. 
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The present invention is also applicable in case of multiple users sharing tiie same 
communication channeU e.g., for uplink transmission from the mobile to the base station. 
Specifically, the receiver described in Figs. 2, 3 and 4 can be applied directly to the case of 
TDMA, FDMA and orthogonal CDMA based multi-user communication systems, as the, 
users can be separated due to their presence in different time/frequency/code dimension' 
(i.e., the users are orthogonal). However, for non-orthogonal CDMA systems that employ 
multiple antenna technology, the following considerations apply. 

Specifically, Fig. 5 illustrates a schematic block di^igram of a transmission scenario for K 
users on a CDMA network. Each user has a conventional single user transmitter 20* , . . 
20^ with single or multiple antennas, depending on the type of mobile unit (e.g., laptop, 
cellular phone, PDA, etc.) Thus, each of the transmitters 20\ 20*^ comprises a 
respective one of JST digital data sources 22^ 22^, resulting in the production ofK 
streams of information symbols that pass through respective optional FEC encoders 24 ^ 
24^. The FEC encoders 24 \ . . . , 24^, if used, include suitable circuitry, software and/or 
conti'ol logic for adding redundancy and/or memory to each stream of information symbols 
by encoding them into a respective sequence of coded symbols. 

TTie AT streams of coded symbols are fed to a respective plurality of mappers 26\ . .., 26^', 
each of which includes suitable circuitry, software and/or control logic for translating the 
coded symbols in the respective stream of coded symbols into a respective stream of 
modulation symbols. (In the specific example being considered here, each mapper includes 
a respective user's spreading CDMA sequence.) Each stream of modulation symbols is fed 
to a respective one a plurality of de-multiplexers 32\ 32^", each of which includes 
suitable circuitry, software and/or control logic for separating the respective stream of 
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modulation symbols into a respective plurality of modulation symbol sub-streams. Each de- 
multiplexer 32^ 32*^ is connected to a respective channel interleaver 36^ 36^, which 
includes suitable circuitry, software and/or control logic for changing the order in which 
modulation symbols appear within each of the respective modulation symbol sub-stieams. 
The output of each channel interleaver 36\ . . . , 36^ is therefore a respective plurality of 
modulation symbol sub-streams. 

The set of modulation symbol sub-streams produced by each of the channel interleavers 36^ 
36*^ are fed to a respective plurality of transmit antennas via a respective DT-to-CT unit 
(not shown). The DT-to-CT unit modulates each modulation signal sub-stream in 
accordance with a CDMA chip sequence for that symbol. Specifically, the continuous-time 
waveforms for the modulation symbol sub-streams produced by channel interleaver 36* are 
fed to a transmit antennas 40* i, 40*2» ^^^n^r » ^^le the continuous-time waveforms for 
the modulation symbol sub-streams produced by channel interleaver 36* are fed via a 
respective transmit antennas 40\, 40S,. . 40^ n\ » so on. Thus, it is seen that the 
user is associated with nV transmit antennas. 

Fig. 6 illustrates the schematic block diagram of a receiver 60* (e.g., at the base station) 
having a multi-user detector / decoder. Itis assumed that tfie scenario of Fig. 5 applies., i.e., 
there are K distinct users transmitting their data to the base station over the same 
communication channel, while utilizing transmit antennas respectively. The receiver 
60* includes hr receive antennas. Advantageously, hr will be greater than one. The output 
of each of the hr receive antennas is a respective continuous-time waveform, which is 
provided to a respective portion of a CT-to-DT unit 66*. TTie CT-to-DT unit 66 comprises 
suitable circuitry, software and/or control logic for discretizing each continuous-time 
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waveform to produce a sequence of numerical values thereifrom. In particular, the CT-to- 
DT unit 66* is operative to demodulate the continuoiis-time waveforais 64i, 642,-..> 64,^^ 
using a demodulation scheme that is based on CDMA chips, i.e., it operates at the chip rate 
of the DT-to-CT unit in the transmitter (not shown in Fig. 5). The received signal (after the 
CT-to-DT unit 66*) can be represented as follows, assuming ttiat the conversion has been 
done on the CDMA chip level: 



H, 0 
0 11, 



0 

where 



0 



0 
0 

11^ 



0 [wi,W2,...,\v^] 



(I 

0 



0 



0 



- sub-matrix is an ti/? x /iV matrix reflecting the channel attenuation factors 
between the i^t antennas of the li^ user and the ur receive antennas of the base 
station, 

- the spreading sequence of length iV, utilized by the 1^ user at the )t* user's y-th 
transmit antenna is represented by a coliunn vector Wit of size x 1 , 

- the data symbols transmitted by the A* user are given by a vector bjt of size rf^r x 1 . 

The CT-to-DT unit 66* is followed by a space matched filter 68*. The space matched filter 
68* can be implemented as a bank of CDMA matched filters or a suitable CDMA multi- 
user detector. The basic idea of the space matched filter 68* is, for each user, to 
correlate (or match) the received vector with a "vector of chip amplitudes" corresponding to 
each of that user's transmit antennas 40^i, 40*2^..., 40Vv ^he "vector of chip amplitudes" 



corresponding to a given tomsmit antenna of a given user is indicative of a channel 
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characteristic associated with that transmit antenna. In one embodiment, the "vector of chip 
amplitudes" corresponding to a given transmit antenna of a given user is indicative of the 
degree to which the signal from that transmit antenna of that user has been spread out 
. amongst die hr receive antennas. In the context of equalization of a multi-input multi- 
5 output channel, the "vector of chip amplitudes" corresponding to the transmit antenna of 
the user is ideally the normalized column of the channel transfer sub-matrix Hjt- 

Mathematically, an equation similar to Equation (IB) applies to each it^ user . Specifically, 
denoting as the filtered vector for the user (i.e., at the output of the space matched 
1 0 filter 68*) and ignoring the subscript "/", one has: 

(Equations) 

yjt = Rjfe Ajtbjt + 

15 for the amplitude matrix At of sub-matrix Ht, where " denotes the Hermitian operator and 
Rjt is defined by: 

where 

p^ij = <s\, S*y>, p^j = p'^^jj 

with s* being the column of sub-matrix Hk and with the inner product operation <s* , > 
25 signifying 2,n=i to«^ (s\,„ s**,,,,) and denoting the complex conjugate. 
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Continuing with the description of the receiver 60*, the output of the space matched filter 
68* leads to a soft decision detector 70* and, optionally, an interference reducing filter 71*, 
After the detector 70* (and the optional interference reducing filter 71*), the data are treated 
in parallel (i.e. , separately) by a bank of de-interleavers 72^, . . . , 72*^, followed by a bank of 
5 multiplexers 74*, 14^ and, if used, a bank of FEC decoders S0\ 80*^ for users 1, 2, 
. . AT. Hence, the mathematical treatment applied in the single user case be applied as 
before to estimate the symbols transmitted from each transmit antenna of every user. The 
output of each decoder S0\ 80^ 80^ is fed to a respective data sink 78*, 78^ 78^^ 
one for each of the K users. 

10 

It is noted that if the FEC decoders 80\ . . 80*^ are soft decision decoders, then it is 
possible to configure these decoders to generate reliability values (shown by links 88* , . . , , 
88*^ in Fig. 6) on the transmitted coded symbols. In this case, each of the de-mappers 76*, 
, . 76^ can be designed to merge these reliability values with the probability values arriving 
1 5 from the respective multiplexer 74* , . , . , 74^ as . 

In an alternative embodiment, the receiver 60* is equipped with iterative processing. After 
computing the reliability values on the transmitted coded sjonbols, the FEC decoders 80\ 
80*^ can then reassemble these reliability values into reliability values on the transmitted 

20 modulation symbols. These reliability values (also known as soft decisions or probability 
estimates of the transmitted modulation symbols) are provided to the detector 70* via 
respective links 94^ .. 94^. Given this additional infonnation, the mean and variance of 
the CAI noise source may then be re-computed by the detector 70* (using equations 
analogous to (Equation 3A) and (Equation 3B), above, with different values for the PlQjklX 

25 which will tend to more accurately reflect the actual mean and variance of the CAI. 
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Hiose skilled in the art will of course appreciate that among the many variations that 
achieve the same goal of overall data recovery, one can merge some or all of the CT-to-DT 
unit 66*, the space matched filter 68* and the detector 70*, or one can change the order in 
which the space matched filter 68* and the detector 70* appear in the receiver 60*. 

Those skilled in the art will also appreciate that the present invention need not be restricted 
to use in wireless systems. In particular, it is contemplated that the present invention can 
also be useful to solve detection problems in those situations where the channel over which 
data is transmitted can be modeled by way of a channel transfer matrix of the type described 
herein above. Specifically, other examples of such areas of application include, but are not 
limited to (i) wireline data transmission when data are affected by channel cross-talk; (ii) 
data readout from CD/DVD/other optical recording medium when multiple lasers and 
detectors are used concurrently; (iii) data read-out from a magnetic disk or magnetic tape 
when multiple read-heads are used; and (iv) deep sea data communications. In each of the 
above scenarios, there exists channel cross-talk due to multiple concurrent 
transmissions/receptions within the same bandwidth and physical area. The channel 
transfer matrix can describe the effect of transmission over such a channel and the effects 
can be exploited to advantage through the use of a space matched filter. 

While specific embodiments of the present invention have been described and illustrated, it 
will be apparent to those skilled in the art that numerous modifications and variations can be 
made without departing from the scope of the invention as defined in the appended claims. 
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1. A system for estimating data transmitted by a plurality of transmit elements across a 
communications channel, comprising: 

a) a plurality of receive interfaces, each receive interface operative to receive a signal 
via the communications channel and output a respective sequence of received data 
elements; 

b) a space matched filter connected to said plurality of receive interfaces and operative 
to: 

i) assemble the received data elements into sets of received data elements, each 
said set of received data elements including at least one received data element 
from each sequence of received data elements; and 

ii) jointly process each set of received data elements with each of a plurality of 
channel data elements to produce a corresponding plurality of filtered data 
elements, each filtered data element being associated with one of the transmit 
elements, each channel data element being representative of a portion of the 
communications channel between an associated one of the transmit elements and 
said plurality of receive interfaces; 

c) a detector connected to said space matched filter and operative to process each 
filtered data element to produce a corresponding decision data set therefor. 

2. The system defined in claim 1, wherein each receive interface comprises a respective 
receive antenna. 
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3. The system defined in claim 1, wherein said space matched filter being operative to 
jointly process each set of received data elements with each of a plurality of channel 
data elements to produce a corresponding plurality of filtered data elements includes 
said space matched filter being operative to perform a linear combination of the received 
data elements in the set of received data elements to produce each of the filtered data 
elements. 

4. The system defined in claim 3, wherein the number of filtered data elements produced 
fixjm each set of received data elements equals the number of transmit elements. 

5. The system defined in claim 1, wherein the decision data set for a particular filtered data 
element includes a hard decision data set for the particular filtered data element, 

6. The system defined in claim 1, wherein the decision data set for a particular filtered data 
element includes a soft decision data set for the particular filtered data element. 

7. The system defined in claim 6, wherein the soft decision data set for the particular 
filtered data element includes a set of values, each value in the set of values being 
indicative of a likelihood or reliability associated with transmission of a conesponding 
symbol by the transmit element associated with the particular filtered data element. 

8. Hie system defined in claim 7, wherein the likelihood or reliability associated with 
transmission of the corresponding symbol by the transmit element associated with the 
particular filtered data element includes an a posteriori probability. 
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9. The system defined in claim 8, wherein the a posteriori probability is computed at least 
partly on the basis of: 

i) the particular data element; 

ii) the corresponding symbol; and 

iii) a plurality of correlation data elements, each correlation data element being 
representative of a relationship between the channel data element associated with 
the transmit element associated with the particular filtered data element and a 
corresponding one of the channel data elements associated with a different one 
of the transmit elements. 

10. The system defined in claim 1, further comprising a multiplexer for combining multiple 
decision data sets for filtered data elements associated with different ones of the transmit 
elements into a single sequence of decision data sets. 

11. The system defined in claim 10, further comprising a de-mapper connected to said 
multiplexer, said de-mapper being operative to produce a soft representation for each 
decision data set in the sequence of decision data sets. 

12. The system defined in claim 11, wherein said de-mapper being operative to produce a 
soft representation for each decision data set in the sequence of decision data sets 
includes said de-mapper being operative to assign, to a particular data set, a numerical 
value corresponding to a sum of symbol values weighted by the contents of the 
particular data set. 
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13- TTie system defined in claim 12, wherein the symbol values correspond to numerical 
representations of respective points in a constellation. 



14. The system defined in claim 1 1, further comprising a decoder connected to said de- 
mapper, said decoder being operative to transform the soft represfentations provided by 
said de-mapper into a stream information symbols. 

15. The system defined in claim 14, wherein said decoder is an eiror correction decoder. 

16. The system defined in claim 14, wherein said decoder is selected from the group 
consisting of a turbo decoder, a Reed-Solomon decoder, a convolutional decoder and a 
block decoder. 

17. The system defined in claim 14, said decoder being further operative to generate 
reliability values on the information symbols, wherein said de-mapper being operative 
to produce a soft representation for each decision data set in the sequence of decision 
data sets includes said de-mapper being operative to produce said soft representation at 
least partly on the basis of the reliability values from said decoder. 

18. The system defined in claim 10, further comprising a decoder connected to said 
multiplexer, said decoder being operative to produce a set of information symbols for 
each decision data set in the sequence of decision data sets. 

19. The system defined in claim 18, wherein said decoder being operative to produce a set 
of information symbols for each decision data set in the sequence of decision data sets 
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includes said decoder being operative to select one of a predetermined set of information 
symbols on the basis of the contents of the particular data set. 



20. The system defined in claim 19, wherein each set of information symbols in the 
predetermined set of information symbols corresponds to a respective point in a 
constellation. 

21. The system defined in claim 1, wherein said space matched filter is further operative to 
obtain the channel data elements from an external source. 

22. The system defined in claim 1, wherein said space matched filter is further operative to 
compute the channel data elements based on measurements of the communications 
channel. 

23. The system of claim 18, said decoder being further operative to compute statistical 
properties of the transmitted data, wherein said detector being operative to process each 
filtered data element to produce a corresponding decision data set therefor includes said 
detector being operative to (i) compute statistical properties of the communications 
channel on the basis of the statistical properties of the transmitted symbols received 
from said decoder and (ii) process each filtered data element on the basis of the 
statistical properties of the conmiunications channel. 

24. The system of claim 17, further comprising an interference reducing filter disposed 
between said space matched filter and said detector. 
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25. The system of claim 24, wherein the interference reducing filter comprises a minimum 
mean square error (MMSE) filter. 



26. A method for estimating data transmitted by a plurality of transmit elements across a 
communications channel, comprising: 

a) receiving a plurality of signals at a plurality of receive interfaces and outputting a 
respective plurality of sequences of received data elements; 

b) assembling the received data elements into sets of received data elements, each set 
of received data elements including at least one received data element from each 
sequence of received data elements; 

c) jointly processing each set of received data elements with each of a plurality of 
channel data elements to produce a corresponding plurality of filtered data elements, 
each filtered data element being associated with one of the transmit elements, each 
channel data element being representative of a portion of the communications 
channel between an associated one of the transmit elements and the receive 
interfaces; 

d) producing a decision data set for each filtered data element. 

27. A system for estimating data transmitted by a plurality of transmit elements across a 
communications channel, comprising: 

a) means for receiving a plurality of signals at a plurality of receive interfaces and 
outputting a respective plurality of sequences of received data elements; 

b) means for assembling the received data elements into sets of received data elements, 
each set of received data elements including at least one received data element from 
each sequence of received data elements; 
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c) means for jointly processing each set of received data elements with each of a 
plurality of channel data elements to produce a coiresponding plurality of filtered 
data elements, each filtered data element being associated with one of the transmit 
elements, each channel data element being representative of a portion of the 
communications channel between an associated one of the trsmsmit elements and the 
receive interfaces; 

d) means for processing each filtered data element to produce a corresponding decision 
data set therefor. 

28. A computer-readable storage medium containing a program element for execution by a 
computing device to implement a space matched filter comprising: 

a) a control entity; and 

b) an I/O entity for receiving an array of data elements including at least one data 
element associated with each of a plurality of receive interfaces in communication 
with a plurality of transmit elements across a conmiunications channel, 

c) said control entity being operative to jointly process each array of received data 
elements with each of a plurality of channel data elements to produce a 
corresponding plurality of filtered data elements, each filtered data element being . 
associated with one of the transmit elements, each channel data element being 
representative of a portion of the communications channel between an associated 
one of the transmit elements and said plurality of receive interfaces. 

29- A system for data conmiunication over a multi-input, multi-output (MIMO) channel, 
comprising: 

a) a transmitter unit, comprising: 
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i) a de-multiplexer for separating an information stream into a plurality of 
iiiformation sub-streams; 

ii) a plurality of transmit interfaces for simultaneously ti-ansmitting respective ones 
of the information sub-streams over the MIMO channel; 

b) a receiver unit, comprising: 

i) a plurality of receive interfaces for receiving respective received signals via the 
MIMO channel and transforming the received signals into streams of received 
data elements; 

ii) a space matched filter connected to the receive interfaces, said space matched 
filter adapted to jointly process a vector formed from received data elements 
from each stream of received data elements together with each of a plurality of 
channel data elements, each channel data element being representative of a 
portion of the MIMO channel between an associated one of said transmit 
interfaces and said plurality of receive interfaces; 

iii) a detector connected to said space matched filter and operative to process each 
filtered data element to produce a corresponding decision data set therefor; and 

iv) a multiplexer for combining multiple decision data sets for filtered data elements 
associated with different ones of said transmit interfaces into a single sequence 
of decision data sets. 

30. The system defined in claim 30, wherein the number of receive interfaces is at leas as 
great as the number of transmit interfaces. 

31. The system defined in. claim 31, wherein the number of receive interfaces is less than 
the number of transmit interfaces. 
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32. The system defined in claim 31, wherein each transmit interface includes a transmit 
antenna. 

33. TTie system defined in claim 31, wherein the MIMO channel is a wireless channel. 

34. A system for estimating data transmitted from each of a plurality of users across a 
communications channel, the data transmitted from the user being transmitted via Uk 
respective transmit elements, comprising: 

a) a plurality of receive interfaces, each receive interface operative to receive a signal 
via the communications channel and output a respective sequence of received- data 
elements; 

b) a space matched filter connected to said plurality of receive interfaces and operative 
to: 

i) assemble the received data elements into sets of received data elements, each 
said set of received data elements including at least one received data element 
from each sequence of received data elements; and 

ii) for each of the plurality of users, jointly process each set of received data 
elements with each of a plurality of channel data elements to produce a 
corresponding plurality of filtered data elements for said user, each filtered data 
element being associated with one of the transmit elements for said user, each 
channel data element being representative of a portion of the communications 
channel between an associated one of the transmit elements for said user and 
said plurality of receive interfaces; 
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c) a detector connected to said space matched filter and operative to process, for each 
user, each filtered data element for said user to produce a corresponding decision 
data set therefor. 

35. ITie system defined in claim 34,^ wherein the number of transmit elements for each user 
is greater ttian one. 

36. Hie system defined in claim 34, residing in a base station. 
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